A Kaczmarz Version of the REGINN-Landweber Iteration for Ill-Posed Problems in Banach Spaces

نویسندگان

  • Fábio Margotti
  • Andreas Rieder
  • António Leitão
چکیده

In this work we present and analyze a Kaczmarz version of the iterative regularization scheme REGINN-Landweber for nonlinear ill-posed problems in Banach spaces [Jin, Inverse Problems 28(2012), 065002]. Kaczmarz methods are designed for problems which split into smaller subproblems which are then processed cyclically during each iteration step. Under standard assumptions on the Banach space and on the nonlinearity we prove stability and (norm-)convergence as the noise level tends to zero. Further, we test our scheme on the inverse problem of 2D electric impedance tomography not only to illustrate our theoretical findings but also to study the influence of different Banach spaces on the reconstructed conductivities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Landweber-kaczmarz Method in Banach Spaces with Inexact Inner Solvers

In recent years Landweber(-Kaczmarz) method has been proposed for solving nonlinear ill-posed inverse problems in Banach spaces using general convex penalty functions. The implementation of this method involves solving a (nonsmooth) convex minimization problem at each iteration step and the existing theory requires its exact resolution which in general is impossible in practical applications. I...

متن کامل

Inexact Newton Regularization Using Conjugate Gradients as Inner Iteration

In our papers [Inverse Problems, 15, 309-327,1999] and [Numer. Math., 88, 347-365, 2001] we proposed algorithm REGINN being an inexact Newton iteration for the stable solution of nonlinear ill-posed problems. REGINN consists of two components: the outer iteration, which is a Newton iteration stopped by the discrepancy principle, and an inner iteration, which computes the Newton correction by so...

متن کامل

Iterative methods for nonlinear ill-posed problems in Banach spaces

In this paper, we study convergence of two different iterative regularization methods for nonlinear ill-posed problems in Banach spaces. One of them is a Landweber type iteration, the other one the iteratively regularized Gauss– Newton method with an a posteriori chosen regularization parameter in each step. We show that a discrepancy principle as a stopping rule renders these iteration schemes...

متن کامل

A Compressive Landweber Iteration for Solving Ill-Posed Inverse Problems

In this paper we shall be concerned with the construction of an adaptive Landweber iteration for solving linear ill-posed and inverse problems. Classical Landweber iteration schemes provide in combination with suitable regularization parameter rules order optimal regularization schemes. However, for many applications the implementation of Landweber’s method is numerically very intensive. Theref...

متن کامل

Inexact Newton–Landweber iteration for solving nonlinear inverse problems in Banach spaces

By making use of duality mappings, we formulate an inexact Newton– Landweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme providing the increments by applying the Landweber iteration in Banach spaces to the local linearized equations. It has the advantage of reducing computational w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2014